The Quay Crane Deployment Problem at a Maritime Container Terminal

Container unloading/loading at marine container terminals (MCTs) is a key logistic process, to which some research efforts have been addressed by using mathematical programming models formulated in a deterministic-static environment. Vice versa, DES models in a stochastic-dynamic environment are well capable of representing the entire process. Hence, simulation results to be an effective planning and control tool for decision making at all decisional levels. Here we remark that optimal decisions in MCTs may be practically pursued by modelling the whole MCT and focusing attention on the core logistic processes, while representing in a simplified manner the remainder. We focus on the operational management of the cranes deployed along the quay, during the container unloading/loading process at a given number of vessels according to a previously planned berthschedule. We suggest a two-phase approach to the quay crane deployment problem: in the first phase an IP model is used to decide when and how many cranes must be assigned to each vessel; afterwards, we propose a heuristics to determine which specific crane should be assigned to a vessel. We indicate how this approach can be successfully integrated in a DES model, already available, to support dynamic assignment of cranes to berthed vessels.